Design and Implementation of Improved Boolean Expression Evaluation Algorithm

Boolean expression evaluation algorithm is widely used to deal with process control in application systems. But, in the current Boolean expression evaluation algorithm, the name, priority and operation rule of operator are hard-coded in algorithm, which makes some serious problems that the algorithm can not expand its operator and the expansibility is poor. An improved Boolean expression evaluation algorithm is proposed in this paper. In the algorithm, the name, priority and operation rule of operator are subtracted as an interface from the original algorithm, and the new algorithm is re-designed and implemented based on the operator interface. Through the new algorithm, operation rule of operator can be invoked by operator interface, which ensures the independence of algorithm, and allows users to define new operator or update the original operation rule of operation, and the scalability of algorithm is strengthened.